Extending a brainiac prover to lambda-free higher-order logic
نویسندگان
چکیده
Abstract Decades of work have gone into developing efficient proof calculi, data structures, algorithms, and heuristics for first-order automatic theorem proving. Higher-order provers lag behind in terms efficiency. Instead a new higher-order prover from the ground up, we propose to start with state-of-the-art superposition E gradually enrich it features. We explain how extend prover’s $$\lambda $$ λ -free logic, formalism that supports partial application applied variables. Our extension outperforms traditional encoding appears promising as stepping stone toward full logic.
منابع مشابه
Superposition for Lambda-Free Higher-Order Logic
We introduce refutationally complete superposition calculi for intentional and extensional λ-free higher-order logic, a formalism that allows partial application and applied variables. The intentional variants perfectly coincide with standard superposition on first-order clauses. The calculi are parameterized by a well-founded term order that need not be compatible with arguments, making it pos...
متن کاملE - a brainiac theorem prover
We describe the superposition-based theorem prover E. E is a sound and complete prover for clausal first order logic with equality. Important properties of the prover include strong redundancy elimination criteria, the DISCOUNT loop proof procedure, a very flexible interface for specifying search control heuristics, and an efficient inference engine. We also discuss strength and weaknesses of t...
متن کاملAUTO2, A Saturation-Based Heuristic Prover for Higher-Order Logic
We introduce a new theorem prover for classical higherorder logic named auto2. The prover is designed to make use of humanspecified heuristics when searching for proofs. The core algorithm is a best-first search through the space of propositions derivable from the initial assumptions, where new propositions are added by user-defined functions called proof steps. We implemented the prover in Isa...
متن کاملHolophrasm: a neural Automated Theorem Prover for higher-order logic
I propose a system for Automated Theorem Proving in higher order logic using deep learning and eschewing hand-constructed features. Holophrasm exploits the formalism of the Metamath language and explores partial proof trees using a neural-network-augmented bandit algorithm and a sequence-to-sequence model for action enumeration. The system proves 14% of its test theorems from Metamath’s set.mm ...
متن کاملA Lambda-Free Higher-Order Recursive Path Order
We generalize the recursive path order (RPO) to higher-order terms without λ-abstraction. This new order fully coincides with the standard RPO on first-order terms also in the presence of currying, distinguishing it from previous work. It has many useful properties, including well-foundedness, transitivity, stability under substitution, and the subterm property. It appears promising as the basi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal on Software Tools for Technology Transfer
سال: 2021
ISSN: ['1433-2779', '1433-2787']
DOI: https://doi.org/10.1007/s10009-021-00639-7